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(54) Improvements in receivers lor television signals 



(57) A receiver for receiving television signals is ar- 
ranged to receive signals in a plurality of channels. Each 
signal defines a television programme and at least a sig- 
nal in one of the channels comprises compressed data 
defining broadcast events in the channels from time to 
time. The receiver is arranged to produce output signals 
defining an image of events in the programme schedule 
for displaying on a television screen. The receiver com- 
prises means for receiving data defining a dictionary 
representing text portions, means for decoding the pro- 
gramme scheduling data to identify text portions in the 



dictionary, and means for constructing the image of 
events from the identified text portions. A signal in each 
channel comprises a bouquet identity and a sub-bou- 
quet identity for the channel. The receiver comprises 
means for storing a reference bouquet identity and one 
or more reference sub-bouquet identities, means for 
comparing the bouquet identity and sub-bouquet iden- 
tity for a channel in a received signal with the reference 
bouquet and sub-bouquet identities and means for out- 
putting the received television signal for display of the 
programme or other services defined thereby depend- 
ing on the comparison. 
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Abstract: 

A receiver for receiving television signals is arranged to receive signals in a 
plurality of channels. Each signal defines a television programme and at least a 
signal in one of the channels comprises compressed data defining broadcast 
events in the channels from time to time. The receiver is arranged to produce 
output signals defining an image of events in the programme schedule for 
displaying on a television screen. The receiver comprises means for receiving 
data defining a dictionary representing text portions, means for decoding the 
programme scheduling data to identify text portions in the dictionary, and means 
for constructing the image of events from the identified text portions. A signal in 
each channel comprises a bouquet identity and a sub-bouquet identity for the 
channel The receiver comprises means for storing a reference bouquet identity 
and one or more reference sub-bouquet identities, means for comparing the 
bouquet identity and sub-bouquet identity for a channel in a received signal with 
the reference bouquet and sub-bouquet identities and means for outputting the 
received television signal for display of the programme or other services defined 
thereby depending on the comparison. 
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Description 

[0001] The invention relates to improvements in re- 
ceivers for television signals. 

Background of the Invention 

[0002] At present most television broadcasting, re- 
gardless of medium over which the signal is broadcast 
(Terrestrial, Cable, Satellite), is analogue based and 
comprises a single television service (e.g. SKY ONE, 
SKY SPORTS, SKY MOVIES) transmitted on a carrier 
signal or channel. However, the use of digital based 
broadcast technology is imminent. Digital broadcast 
technology will enable television service companies to 
transmit in a single channel high definition television 
programmes, or plural programmes at conventional def- 
inition or multiple customer services, or a combination 
of these. 

[0003] In a conventional analogue-based television 
broadcast system programmes (or "services") are 
broadcast by separate television service companies on 
a single carrier signal ("channel"). In a digital based 
broadcast system it is possible to broadcast plural serv- 
ices multiplexed together on a single carrier. Unless the 
context requires otherwise the term "channel" will be 
used herein to refer to the bandwidth used by a single 
service to broadcast television programmes or other 
customer services. The term "channel" therefore en- 
compasses both an entire carrier signal (when the signal 
is used entirely by a single service) and a portion of a 
carrier signal (when the signal is shared by plural serv- 
ices). 

[0004] The ability to transmit multiple channels in a 
single carrier signal enables a far greater number of 
services to be provided in the digital domain than is pos- 
sible in the analogue domain. Some of the channels in 
a carrier may be used to provide conventional television 
programmes while simultaneously other channels in the 
carrier are used to provide data for other customer serv- 
ices such as television programme listings, on-line pro- 
gramme ordering or so-called pay-per-view (PPV) serv- 
ices, and so on. Customer services should not be con- 
fused with the "services" provided by television compa- 
nies as discussed hereinabove. 
[0005] In our International (PCT) patent application 
published as WO 96/37996, the teachings of which are 
incorporated herein by reference, there is disclosed a 
receiver for television signals, which receiver is ar- 
ranged to receive video signals comprising video data, 
information data and audio signals comprising audio da- 
ta and information data. The receiver is arranged to re- 
spond to viewer operation of a control device. The re- 
ceiver includes a processor for processing selected in- 
formation data to convert the same into signals repre- 
sentative thereof foroutput to a television in combination 
with the video signals. In one mode of operation the de- 
coder responds to manipulation of the control device by 



2 

causing brief scheduling information pertaining to pro- 
grammes of a plurality of different TV signals to be dis- 
played over the received signal.. In another mode of op- 
eration the receiver is arranged to display detailed 
5 scheduling information pertaining to plural different tel- 
evision signals. The receiver is operable to receive sig- 
nals containing video data representing a plurality of vid- 
eo clips. The processor is arranged to process the sig- 
nals and to cause simultaneous display of the clips on 
10 a television screen. The processor is arranged to re- 
spond to user manipulation of the control device by stor- 
ing data for subsequent viewing of user selected pro- 
grammes. The decoder may further comprise a modem 
and various types of digital storage media including 

is Hard Disk, CD-ROM drive, Digital Video Disk. 

[0006] In addition to such television related services 
some of the channels in a carrier may be used to provide 
on-line shopping facilities by which a customer may pur- 
chase goods and/or services from their own home. Such 

20 on-line shopping is, of course, only possible if there is 
an element of interaction between the goods/service 
provider and the customer. The term "interactive serv- 
ices" will be used herein to refer generally to on-line 
shopping facilities and the like made available via one 

25 or more channels in a digital based broadcast system. 
[0007] Digital data multiplexing techniques enable a 
single channel to carry simultaneously multiple interac- 
tive services. In itself this creates a problem. Many cus- 
tomers will find bewildering the large number of interac- 

30 tive services available to them. If customers become 
confused they will not make use of the interactive serv- 
ices. Clearly, this is undesirable. 
[0008] Transmission bandwidth is a finite resource 
and will remain at a premium even if full advantage is 

35 taken of digital data compression techniques. This 
presents a problem when it comes to providing an inter- 
active service. On the one hand it is desirable to present 
high quality pictures and graphics. However, higher 
quality necessitates the use of a larger bandwidth. On 

^0 the other hand it is desirable to keep costs down be- 
cause customers will not make use of interactive serv- 
ices if they are significantly more expensive than com- 
parable high street services. 

[0009] In our International (PCT) patent application 
45 published as WO 97/23997, the teachings of which are 
incorporated herein by reference, there is disclosed a 
receiver for television signals, which receiver is ar- 
ranged to receive video signals comprising video data 
and information data. The receiver is arranged to re- 
50 spond to viewer operation of a control device. The re- 
ceiver includes a processor for processing selected in- 
formation data to convert the same into signals repre- 
sentative thereof for outputto a television in combination 
with the video signals. The receiver is arranged to re- 
55 spond to the information data to output for display data 
derived from said image data and said information data 
and representing an inter-active image. The receiver is 
responsive to viewer manipulation of the control device 
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to vary the inter-active image and to establish a telecom- 
munications link to a remote site for on-line interaction 
via the inter-active image between the viewer and the 
remote site. The interactive image may form part of an 
interactive services interface comprising a broadcast 5 
entry level and plural broadcast interactive levels. The 
inter-active services interface may comprise one or 
more on-line interactive levels entered from one of the 
broadcast interactive levels for establishing an on-line 
connection with a remote site. 

Summary of the Invention 

[0010] The present invention aims to facilitate the 
functionality and limit the bandwidth used for the trans- 
mission of schedule data in the decoder and EPG de- 
scribed in the aforementioned patent applications. 
[0011] In oneaspectthe invention provides a receiver 
for receiving television signals in a plurality of channels 
each defining a television programme and at least a sig- 
nal in one of the channels comprising or further com- 
prising compressed data defining broadcast events in 
the channels from time to time, the receiver being ar- 
ranged to produce output signals defining an image of 
events in the programme schedule for displaying on a 
television screen and comprising means for receiving 
data defining a dictionary representing text portions, 
means for decoding the programme scheduling data to 
identify text portions in the dictionary, and means for 
constructing the image of events using the identified text 
portions. 

[0012] In another aspect the invention provides a re- 
ceiver for receiving television signals in a plurality of 
channels each defining a television programme and/or 
otherservices provided by a broadcaster, and a bouquet 
identity and a sub-bouquet identity for the channel, the 
receiver comprising means for storing a reference bou- 
quet identity and one or more reference sub-bouquet 
identities, means for comparing the bouquet identity and 
sub-bouquet identity for a channel in a received signal 
with the reference bouquet and sub-bouquet identities 
and means for outputting the received television signal 
for display of the programme or other services defined 
thereby depending on the comparison. 
[001 3] The ordering of the programmes or other serv- 
ices defined may also depend on the comparison. 
[0014] In a further aspect the invention provides a re- 
ceiver for receiving television signals in a plurality of 
channels each defining a television programme and 
wherein the signals further comprise sorting data defin- 
ing a sorting list and scheduling data defining a schedule 
of programme events, the receiver being arranged to fil- 
ter the scheduling data depending on the sorting data 
to produce output signals defining an image of selected 
events in the programme schedule for display as a fil- 
tered schedule on a television screen depending on the 
sorting data. 

[0015] The invention also provides a receiver for re- 



ceiving television signals in a first plurality of channels 
broadcast in a first broadcast network and a second plu- 
rality of channels broadcast in a second broadcast net- 
work, the receiver comprising a cache store for storing 
programme schedule data transmitted from time to time 
in at least one of the channels broadcast in the first net- 
work, means for decoding the data in the cache store 
for display of a programme schedule of the first broad- 
cast network, and means for receiving and decoding 
programme schedule data transmitted substantially 
continuously in at least one of the channels broadcast 
in the second network. 

[0016] The invention provides a receiver for receiving 
television signals for a plurality of channels which to- 
gether provide a time-shifted service, the television sig- 
nals comprising unique identity data for each channel 
and programme schedule data for a reference channel, 
the receiver comprising means for determining from the 
data for the reference channel a schedule for each other 
channel and means for displaying a schedule of pro- 
grammes for each independently identified channel in 
the time shifted service. 

[0017] The invention provides a receiver for receiving 
television signals in a plurality of channels each defining 
a television programme and at least a signal in one of 
the channels further comprising programme scheduling 
data including pay-per view -events, the receiver being 
arranged to filter the data pertaining to the pay-per-view 
events to produce output signals defining an image of a 
schedule of the pay-per-view events for display on a tel- 
evision screen. 

[0018] The above and further features of the invention 
are set forth with particularity in the appended claims 
and together with advantages thereof will become clear- 
er from consideration of the following detailed descrip- 
tion of an exemplary embodiment of the invention given 
with reference to the accompanying drawings. 



Brief Description of the Drawings 

40 

[0019] 

Figure 1 is a schematic diagram of a television re- 
ceiver system; 

45 Figure 2 is a functional block diagram of a satellite 
decoder; 

Figure 3 is a functional diagram showing interaction 
between hardware and software of the decoder of 
Figure 2; 

so Figure 4 is a schematic diagram representing a 
compressed text string; 

Figure 5 is a schematic diagram of a bouquet and 
a plurality of sub-bouquets; 
Figure 6 is a stylized example of a Box Office menu ; 
55 and 

Figure 7 is a stylized example of a Box Office 
screen. 
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Detailed Description of an Embodiment of the Invention 
System Overview 

[0020] Referring now to Figure 1 of the accompanying 
drawings a television receiver system 1 comprises a tel- 
evision (TV) 2, a digital integrated receiver decoder 3 
(decoder) connected to receive signals from a satellite 
dish antenna 4, and a video cassette recorder 5 (VCR), 
and a modem 7. The system 1 optionally further com- 
prises a personal computer 6 (PC) and a games console 
8 each connected via respective lines to the decoder 3. 
SCART connectors or other standard connectors may 
be used as appropriate. The decoder 3 acts as an inter- 
face between the TV 2 and the VCR 5, PC 6, modem 7 
and games console 8 and thus serves to control the sys- 
tem 1 . 



Receiver/Decoder 

[0021 ] Figure 2 of the accompanying drawings shows 
the decoder 3 in greater detail. The dish antenna re- 
ceives signals from a satellite (not shown). Signals from 
the dish antenna 4 are input to a tuner 1 2 and from there 
to a quadrature phase shift key (QPSK) demodulator 1 3. 
Demodulated signals are error corrected by way of a for- 
ward error corrector circuit 1 4. Satellite (and indeed ca- 
ble) programmes are usually scrambled to prevent un- 
authorised access by non-authorised subscribers. The 
decoder 3 therefore comprises a conditional access 
control circuit 16 which co-operates with a smart card 
16a to determine whether the viewer has subscribed to 
a particular channel and is therefore authorised to ac- 
cess the channel. Parental control over channel access 
is also provided, at least in part, by the access control 
circuit 16. The decoder 3 further comprises a descram- 
bling circuit 1 7 which is controlled by the access control 
circuit 16 to enable the descrambling of the signal by 
authorised subscribers. 

[0022] The received signals comprise digitally encod- 
ed data. It is envisaged that the data will be compressed 
using for example the DVB/MPEG 2 standards which 
permit both programme data and additional data (for ex- 
ample interactive service data) to be transmitted in a sin- 
gle channel. DVB/MPEG 2 enables high compression 
ratios to be achieved. 

[0023] Descrambled data is supplied to a transport / 
demultiplexer 1 5 which separates the data into video da- 
ta, audio data : user services data, programme schedul- 
ing data etc, for distribution to various locations within 
the decoder. Demultiplexed signals are input to a video 
decompression and processing circuit 18 utilising dedi- 
cated video RAM 1 7a, and an audio decompression and 
processing circuit 1 9, operating according to the MPEG 
standard for example. Decompressed video signals are 
input to a SCART interface 20 for direct input to the TV 
2 and to a PAL encoder 21 where they are encoded into 
the PAL format for modulation by a UHF modulator 22 



for output to the UHF input of the TV if so desired. 
[0024] The system 3 is controlled by a processor 23 
which communicates with the various units of the sys- 
tem via a bus 24. The processor 23 has associated with 
5 it ROM 25 (optionally including a CD-ROM drive 25a), 
RAM 26 (comprising both dynamic RAM and static 
RAM) and a flash (non-volatite and writable) memory 27. 
As will be explained in greater detail hereinafter the 
processor 23 controls operation of the decoder 3 by con- 

10 trolling the tuner 12 to receive signals for the desired 
channel from the dish antenna 4 and to control demul- 
tiplexing, descrambling and decompression so that the 
desired programme and/or interactive service data is 
displayed on the screen of the TV 2. Viewer selection of 

*5 desired programmes and customer services is control- 
led by way of a remote control unit 28 which in response 
to viewer manipulation thereof transmits control signals 
to a receiver 29 for input to the processor 23. 
[0025] The system 3 further comprises a high-speed 

20 data interface 30 and an RS232 interface 31 providing 
a serial link. The high-speed data interface 30 and the 
RS232 interface may be connected to the PC 6 and/or 
the games console 8 of Fig. 1 and/or other digital equip- 
ment (not shown). The high speed data interface 30 en- 

25 ables the system 3 to be connected to other devices (not 
shown) for example to enable reception of services 
transmitted via other media such as broadband cable 
and digital terrestrial broadcast. The decoder 3 further 
comprises a modem interface 32 for connecting to a tel- 

30 ephone network. 

[0026] Operation of the decoder 3, especially the 
processor 23, is controlled by software that makes the 
processor 23 responsive to control signals from the re- 
mote control unit 28 and to data included in the signal 

35 received by the dish antenna 4 and in the memory units 
25 to 27. A schematic representation of the interaction 
between hardware and software in the decoder 3 is 
shown in Figure 3 of the accompanying drawings. The 
data in an incoming signal is separated by the transport/ 

40 demultiplexer 15 into video data and information data. 
The information data is distributed around the hardware 
and software, as will be described in greater detail here- 
inafter. The video data and the audio data is demulti- 
plexed and output in suitable form for supply to a TV by 

45 the MPEG video and audio circuits 18 and 19. When 
information is to be displayed either with or instead of 
the video, data representing the information is output in 
suitable form for supply to the TV via an on-screen dis- 
play (OSD) driver 33 and the video circuit 18. Signals 

50 from the OSD driver 33 and the video circuit 1 8 are com- 
bined as appropriate before being supplied to the TV. 
Operation of the software and hardware of the decoder 
3 is based around an operating system 35. The condi- 
tional access controller 16 has associated software 

55 which interfaces with the operating system. The proc- 
essor 23 has its own base operating system 37 which 
interfaces to the decoder operating system 35. Applica- 
tions such as an intelligent electronic programme guide 
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(IEPG) 39 and other applications 40 including interac- 
tive services interface to the operating system 35 via an 
applications interface 41 and associated application in- 
terpreter 42. 

[0027] The software for conditional access applica- 
tions such as the intelligent electronic programme guide 
39 are installed permanently within non-volatile memo- 
ry, e.g. the ROM 25, of the decoder 3, but variable in- 
formation such as new access codes and TV pro- 
gramme scheduling details is updated regularly via sig- 
nals received from the dish antenna 4. Demodulated 
signals from the demodulator 13 are input to the trans- 
port demultiplexer 1 5 which examines the data to decide 
where it should be sent. From time to time significant 
changes may be made to conditional access codes or 
to the manner in which the intelligent electronic pro- 
gramme guide (IEPG) 39 displays programme informa- 
tion. Also, programmes for additional applications, say 
an interactive shopping or banking service for example, 
are also supplied via the satellite for the decoder. Such 
application data is routed by the transporter 15 directly 
to the appropriate areas 40 of the store. 
[0028] Operating data 43 is supplied on a substantial- 
ly continuous basis in every channel. The operating data 
43 includes conditional access data 44 associated with 
a channel and/or programmes therein which enables 
the conditional access controller 1 6 to determine wheth- 
er or not access should be allowed to a particular pro- 
gramme by descrambling the data therefor. Additionally, 
operating data relating to interactive services is trans- 
mitted in dedicated interactive service channels which 
carry control and information data for use by the hard- 
ware and software of the processor 23 and the associ- 
ated memory devices 25 to 27. Thus, the operating data 
43 depicted in Figure 3 also includes interactive service 
programs and information 46 (for example relating to 
personal banking services) and indeed any other data 
47 required on a substantially continuous or regular ba- 
sis for the aforementioned interactive services. 
[0029] The transport/demultiplexer 15 is arranged to 
supply the operating data 43 to the processor 23. The 
data is acted upon by the operating system 35, the con- 
ditional access and/or other operating software. The 
processor 23 responds to the data by sending appropri- 
ate commands or information to other units within the 
system. Control data is also transferred between the 
processor 23 and such units as the demultiplexer 15, 
the video and audio decompressors 18, 19, the remote 
control receiver 29 and the high-speed data interface 30 
via respective drivers 48 to 52, 
[0030] The combined hardware and software of the 
decoder 3 enables the data in received channels to be 
decoded for display of viewer selected programmes and 
customer services. The scrambling is controlled on a 
continuous basis and the decoder can be updated with 
new descrambling codes as and when required. Data 
for interactive services is supplied and updated substan- 
tially continuously and programmes relating to newly se- 



lected interactive services are downloaded into the de- 
coder. 

[0031] Operation of the decoder 3 in receiving and de- 
coding data representing television programmes and 
5 data defining scheduling and other information related 
to the programmes is described in detail in our Interna- 
tional (PCT) patent application published as WO 
96/37996, aforementioned. Operation of the decoder 3 
in providing interactive services is described in our In- 
to ternational (PCT) application published as WO 
97/23997, aforementioned. 

[0032] Within the Digital Video Broadcasting (DVB) 
standards for digital TV transmission there exists a 
standard for the transmission of schedule information 
15 such that it can be decoded and presented correctly to 
subscribers in the form of an Electronic Programme 
Guide (EPG). 

[0033] This DVB standard is known generally as the 
SI standard and can be found in the specification: ETS 

20 300 468, ETSI Digital Broadcasting Systems for Televi- 
sion, Sound and Data Services; Specification for Serv- 
ice Information (SI) in Digital Video Broadcasting (DVB) 
Systems 2nd edition. Guidelines for using the specifica- 
tion are given in ETSI ETR 211 - DVB SI Guidelines. 

25 [0034] In order to allow broadcasters to utilise any 
proprietary features of their EPGs the SI standard in- 
cludes a methodology for extending the format of the 
service information (SI) stream by the inclusion of pri- 
vate data tables and descriptors. 

30 [0035] The above-described decoder 3 is, of course, 
designed to support the mandatory parts of the SI spec- 
ification. We have, however, extended considerably cer- 
tain aspects of the standard as is allowed by the stand- 
ard. The extended standard will be referred to herein as 

35 the XSI specification. Among other things, the XSI in- 
cludes the following additional features: 

1 . Compression, regionalisation, ordering and sort- 
ing techniques which are used for bandwidth effi- 

40 cient transmission of data; 

2. Organization and implementation of data cach- 
ing; 

3. Implementation of time-shifted services. 

45 [0036] These additional features unique to the XSI 
specification, will be described in detail in the following. 

Compression 

so [0037] In order to save bandwidth on the transmission 
medium and memory in the receiver text is compressed. 
A compression algorithm resident in the decoder 3 uses 
"dictionaries" which are received from the transmission 
medium and held in memory, e.g. the RAM 26. The dic- 

55 tionaries may be regarded as look-up tables in which 
portions of text are stored against table addresses in the 
form of compressed text strings. Thus, instead of trans- 
mitting full text over the transmission medium it is oniy 
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necessary to transmit the compressed text strings, 
thereby reducing the bandwidth requirement for the 
transmission of text over the transmission medium. 
[0038J An example of a compressed text string 60 is 
shown in Figure 4 of the accompanying drawings. The 
string 60 comprises a field 61 of two bits which identifies 
the version of the dictionary in which the relevant text is 
held. The string also comprises a field 62 of indefinite 
length containing data pertaining to compressed text. 
[0039] Two versions of the dictionary are normally 
transmitted and a further dictionary may be stored per- 
manently (or for an extended period of time) in the mem- 
ory of the decoder 3. The transmission of two versions 
of the dictionary enables the text compression to be op- 
timised according to the data currently being transmitted 
by allowing the dictionary to be updated over time. Spe- 
cial promotions in one week may no longer be available 
in the next or may be replaced by another, different pro- 
motion causing different dictionaries to be required for 
full efficiency. The transmission of two dictionaries re- 
duces the amount of memory required to store a diction- 
ary because at any given time only a single dictionary 
need be stored in the decoder 3. Typically the decoder 
3 will be arranged to store in memory the most recently 
accessed dictionary, be it for the present week or for the 
next week, and download the other dictionary if neces- 
sary the next time data for the dictionary is broadcast 
(typically every five seconds). 

[0040] This approach minimises delay, at most, to ten 
seconds if data for the required dictionary is not in the 
decoder's memory. It also minimises bandwidth require- 
ments because, instead of transmitting all text for every 
page of the programme guide each time data for a page 
is transmitted, each text string is transmitted only one in 
the dictionaries and the data for each page is reduced 
to the compressed text strings, such as the compressed 
text string 60 in Figure 4. On receipt of data for a page 
the decoder uses the compressed text strings therein to 
look up the complete text in the appropriate dictionary 
and uses the text from the dictionary to reconstruct the 
full text of the page. 

[0041] Several text fields are compressed including: 



tion Table (BAT) which is an optional DVB standard ta- 
ble. One way in which services could be regionalized 
would be to register with ETSI a different Bouquet ID for 
each region of interest, i.e. one Bouquet ID for England, 

5 one for Wales and one for Scotland for example. There 
are, however, only a limited number of Bouquet IDs 
available which limits the number of regions that may 
be defined for a given broadcast company. Another 
problem is that the number of BATs increases with the 

10 number of regions, thereby increasing bandwidth over- 
heads. 

[0043] In order to overcome this problem XSI intro- 
duces the notion of sub-bouquets. Services are listed 
within sub-bouquets according to the contents of sub- 

*5 bouquet descriptors found within the BAT. Figure 5 of 
the accompanying drawings shows a bouquet 70 which 
is identified by a bouquet ID and plural sub-bouquets 71 
to 75 each identified by a respective sub-bouquet ID. 
This information is broadcast in a BAT. One of the sub- 

20 bouquets 71 may contain information identifying servic- 
es that are common to all regions, for example nation- 
wide services such as SKY1 , SKY2, BBC1 . Other sub- 
bouquets contain information identifying services that 
are specific to each region, for example the British ITV 

25 companies. 

[0044] When a subscriber is first connected he or she 
provides information (such as a postcode) which is used 
to transmit to the decoder relevant bouquet and sub- 
bouquet IDs to enable the subscriber to receive and 

30 store the common services and regionalized services 
for his region. Each decoder will receive the bouquet ID 
together with the common sub-bouquet ID and the spe- 
cific region sub-bouquet ID forthe location of the decod- 
er. A default may be set up to enable, say, a non-sub- 

35 scribing viewer to receive free services from within the 
common and/or specific region sub-bouquets. The re- 
gional information may be prestored in the viewing card. 
It will be appreciated from the foregoing that such a 
scheme allows significant reduction in the bandwidth 

^o used in describing regional channel line-ups. 

Ordering 



Extended service descriptions (including informa- 
tion about the channel) 

Names of each linked event (including the name or 
tile of a programme) 
Short event names 

Extended event descriptions (including a brief syn- 
opsis of the programme) 

Special event messages (including discounts, say, 
for early ordering on pay-per-view (PPV) services). 

Regionalization 

[0042] The DVB standard requires broadcasters to 
register with ETSI so-called "bouquet" identities. Chan- 
nel line-up information is carried in a Bouquet Associa- 



[0045] Channels are defined in a predetermined order 
45 and are designated a channel number depending on 
that order. In order to enable the order in which channels 
appear in the EPC to be different than the channel 
number order, each sub-bouquet includes order num- 
bers which are separate from the channel number. 
so [0046] All services are assigned a unique service key 
which is their identifier in XSI. Basically, the service key 
corresponds to the triplet (original network id, transport 
stream id, service id) which is the unique identifier of a 
service as defined in ETSI, ETS 3000 468. 
55 [0047] Services are given attributes which vary on a 
sub-bouquet basis. These attributes are used to inform 
the EPG application of the display strategy for the serv- 
ice. The attributes are: 
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Logical channel number (this is the "channel 
number" as seen by the viewer). 
Order number (this number is used to define the or- 
der in which services appear in the EPG grid and 
listings). 5 
Navigation and display indicators (four flags tell 
whether the service is accessible in channel surf 
mode, in search & scan mode where listings are dis- 
played over TV viewing, whether the service is to 
be displayed in the full listings screens and whether 10 
it cannot be locked out by parental control). 

Sorting 

[0048] Data broadcast for the EPG includes true in- is 
formation such as the time at which broadcast of a pro- 
gramme is scheduled to start. It would, however, be de- 
sirable to be able to sort programmes in another order 
within the EPG, for example alphabetical order. 
[00491 lndex lists of sorted events by time or alpha- 20 
betically are computed in the head end, sent over the 
air as part of the XSI and cached in the decoder 3. This 
saves computer power in the decoder because sorting 
listings can be a very CPU intensive job. The sorted in- 
dices also convey information such as genre/sub-genre, 
PPV post-buying window and other marketing-oriented 
flags (PPV, Critic's Choice, New Show, Event) that are 
used for filtering purposes and to support the Box Office 
functionality. 

[0050] In addition to the above-described XSI, other 
improvements have been made to the EPG in the de- 
coder 3. The improvements will be described in the fol- 
lowing. 

Caching 

[0051] A cache store 26a (see Figure 2) is provided 
in the decoder to enable EPG data to be broadcast and 
built-up slowly over time, rather than being broadcast 
continuously. The cache store 26a is a RAM device 
which may be separate from or part of the RAM store 
26. The cache store 26a is shown separate from the 
RAM store 26 for the purpose of illustration in Figure 2. 
[0052] Data caching is also used by the decoder to 
enable the decoder to be used for a number of different 
broadcast networks. Typically, the decoder will be re- 
quired to be able to receive broadcasts from a digital 
satellite television network and a digital terrestrial tele- 
vision network. Conceptually, a separate EPG is provid- 
ed within the decoder for each network. Thus, in the 
case where the decoder is required to receive both sat- 
ellite and terrestrial broadcasts, the decoder may be re- 
garded as providing both a satellite EPG and a terrestrial 
EPG. 

[0053] The satellite EPG in the decoder is arranged 
to cache data as and when required taking information 
from the EPG transponder of the satellite network. In- 
formation on the EPG transponder is cycled at a high 



transmission rate in order that the EPG performs with a 
reasonable response period. 

[0054] The bandwidth available for delivery of data to 
the terrestrial EPG in the digital terrestrial environment 
is considerably less than that available in the satellite 
environment. Therefore, unlike in the satellite environ- 
ment, within the terrestrial environment it is not possible 
to dedicate one multiplex to transmit the full seven day 
schedule of EPG data at high speed. 
[0055] Therefore in order to enable the full schedule 
of listings to be displayed with a reasonable response 
rate the full schedule is "trickle" transmitted on all ter- 
restrial multiplexes and the terrestrial EPG stores the 
complete schedule in the cache memory. This is possi- 
ble even with the smaller amount of memory available 
in the set top box because there are a small number of 
channels carried on the terrestrial network. 
[0056] As shown in Figure 2, the decoder is made able 
to tune to digital terrestrial TV by the addition of terres- 
trial tuner 12a to the high speed port 30 of the set top 
box. (Similarly, a terrestrial set top box will be able to 
tune to digital satellite TV by the addition of a satellite 
tuner.) Ideally, in this cases the EPG resident in the set 
top box will be capable of seemlessly merging data from 
the two environments. 

[0057] An issue that because of memory limitations 
the combined network set top box will not be capable of 
storing the entire satellite network schedule in its mem- 
ory, neither would it be a good use of memory to store 
the entire terrestrial schedule when only part of the sat- 
ellite schedule is available. 

[0058] In order to solve these difficulties when a ter- 
restrial only set top box is upgraded to be capable of 
tuning to thesatellite networkthen the caching algorithm 
is changed to be that of a satellite set top box. Thus, the 
full schedule is no longer held in set top box memory but 
sections of the schedule are obtained as required from 
the fast continuous transmission on the EPG transpond- 
er of the satellite service. In order for this to work the 
schedule for the terrestrial listings schedule must also 
be transmitted in the data transmitted on the satellite 
EPG transponder. 

[0059] With this design any satellite capable set top 
box (i.e. a satellite only system, a satellite system with 
a terrestrial "side-car", or a terrestrial system with a sat- 
ellite side-car) will obtain its schedule from the satellite 
EPG transponder on demand and only caches the piece 
of the schedule currently in use. A terrestrial only set top 
box however will have a different caching algorithm and 
caches the entire schedule for the terrestrial transmis- 
sion. 

[0060] The caching strategy can be refined by send- 
ing new caching parameters over the air on a per plat- 
form basis. A platform is one type of hardware from a 
certain manufacturer. This enables manufacturers to 
vary the cost and performance of different models in 
their ranges by specifying different sizes of cache store 
for different models. The parameters indicate the sched- 
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ule depth of the listings that are to be cached and main- 
tained in the decoder as weil as the schedule depth of 
the sorting indexes. Thus models with larger cache 
stores will be able to store more information allowing the 
owner to access the information more quickly. 5 

Time-Shifted Services 

[0061] Standard DVB SI allows time-shifted services 
to be defined. By way of example, time-shifted services 10 
include the broadcasting of a single movie in different 
channels at different start times. For example, as shown 
in Figure 6, a movie may first be broadcast starting at 6: 
00pm on a channel 75, then broadcast of the same mov- 
ie will start again on a different channel 76 at 6:30pm, is 
then again at 7:00pm on channel 77 and so on. Accord- 
ing to the standard DVB SI one of the channels : i.e. 
channel 75. is a reference channel with a reference 
schedule and all other channels 76, 77 have schedules 
which are time-shifted versions of the reference sched- 20 
ule. That is, the other channels 76 ; 77 only differ from 
the reference channel 75 by the time-shift and cannot 
have a channel name of their own. 
[0062] Our XSI provides greater flexibility by allowing 
each time-shifted channel to have a name which is dif- 25 
ferent than that of the reference channel. Thus, for ex- 
ample, a reference channel called "Box Office" could 
have time-shifted channels called "Box Office 1", "Box 
Office 2", "Box Office 3", etc. 

30 

The "Box Office" 

[0063] As discussed within our aforementioned earli- 
er applications, within the EPG there is a dedicated sec- 
tion for the display of Pay-Per-View (PPV) programmes. 35 
PPV events include both one-off PPV events and near 
video on demand PPV events. This is the "Box Office" 
section of the EPG. 

[0064] Although the PPV programmes are also listed 
in the TV Guide section of the EPG, Box Office has been 40 
created to encourage subscribers to browse PPV pro- 
gramming. The benefit of having a separate section that 
lists only PPV events is that it will create a subscriber 
perception that because all programming listed in this 
area incurs an extra charge it contains only programmes 45 
of the highest value. This encourages the subscriber to 
use this section of the EPG. 

[0065] Whilst other EPGs list PPV programming with- 
in their normal listings (some allow subscribes to apply 
filters within the normal listings to find the PPV events), so 
as far as we can establish only the Sky EPG has an en- 
tire section dedicated to this purpose. 
[0066] Figure 6 of the accompanying drawings shows 
an example of a Box Office menu 80. The Box Office 
menu items allow access to listings by Movies, Sport 55 
and other programming genres. For each of these gen- 
res programmes can be listed in start time order, e.g. 
"Movies" 81, "Sports" 82 or "Events" 83. Programmes 



can also be listed by alphabetic order by title, e.g. "Mov- 
ies A-Z" 84, "Sports A-Z" 85 or "Events A-Z" 86. Listings 
of new PPV programmes of each genre are also avail- 
able, e.g. "New Movies" 87, "New Sports" 88 or "New 
Events" 89. 

[0067] Another menu item "Free Previews" 90, when 
selected, tunes the set top box to a PPV barker channel 
which continuously promotes PPV programming. 
[0068] Figure 7 of the accompanying drawings shows 
an example of a Box Office Movies listing screen 100. 
Within each Box Office listing screen a section 101 of 
the screen area is dedicated to a video or still image 
used to promote PPV programming. This promotion can 
continue whilst the subscriber is browsing through the 
listings or booking a PPV event. The video or still image 
on the section 1 01 is switchable according to which title 
is selected from a menu 1 02 of programmes in the lower 
half of the screen 100. In Figure 7 the bar 103 for the 
movie "Die Hard II" is highlighted and a video or still im- 
age representing that movie would be displayed in the 
section 101. Thus, as the subscriber browses through 
the Box Office listings the video/still inset will change to 
denote the programme selected - the video/still being a 
trailer or promotion for the particular title. 
[0069] In order to reduce bandwidth any video image 
is transmitted at a reduced size and is scaled up to the 
required size by the set top box as described in our 
aforementioned patent applications. 
[0070] As a further advancement the video or still im- 
age is itself schedulable. This enables the high band- 
width required for video promotions to be used to great- 
est effect. For example, during the daytime PPV titles 
targeted at families and children may be scheduled for 
video promotions. However, in peak viewing time stills 
may be used to promote these events, and the video 
promotions allocated to titles appealing to a more ma- 
ture audience. 

[0071] Other areas 104, 105 of the screen 100 are giv- 
en over to the display of a company and/or channel ban- 
ner and text which may change depending on which 
movie is highlighted in the menu 102. Icons 106 to 109 
below the menu 1 02 enable the user to select movie list- 
ings by movie type, e.g. "Western" movies, "Action" 
movies", "Comedy" movies or "Classic" movies. Selec- 
tion of one of the icons 106 to 109 causes the EPG to 
apply the aforementioned filtering to the movie informa- 
tion before it is displayed on the screen 100. 
[0072] Having thus described the present invention by 
reference to a preferred embodiment it is to be well un- 
derstood that the embodiment in question is exemplary 
only and that modifications and variations such as will 
occurto those possessed of appropriate knowledge and 
skills may be made without departure from the spirit and 
scope of the invention as set forth in the appended 
claims and equivalents thereof. 
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Claims 

1 . A receiver for receiving television signals in a plu- 
rality of channels each defining a television pro- 
gramme and/or other services provided by a broad- 
caster, and a bouquet identity and a sub-bouquet 
identity for the channel, the receiver comprising 
means for storing a reference bouquet identity and 
one or more reference sub-bouquet identities, 
means for comparing the bouquet identity and sub- 
bouquet identity for a channel in a received signal 
with the reference bouquet and sub-bouquet iden- 
tities and means for outputting the received televi- 
sion signal for display of the programme or other 
services defined thereby depending on the compar- 
ison. 

2. A receiver as claimed in claim 1 , wherein the storing 
means is arranged to store a common sub-bouquet 
identifying programmes and/or other services re- 
ceivable independent of the receivers location and 
a regional sub-bouquet identifying programmes 
and/or other services receivable depending on the 
location of the receiver. 

3. A receiver as claimed in claim 1 or 2, wherein each 
channel has associated with it a logical channel 
number which varies on a sub-bouquet basis, the 
receiver comprising means for displaying a list of 
programmes and/or other services containing the 
logical channel number. 

4. A receiver as claimed in claim 1 , 2 or 3, wherein 
each channel has associated with it an order chan- 
nel number which varies on a sub-bouquet basis, 
the receiver comprising means for displaying a list 
of programmes and/or other services depending 
the order channel number. 

5. A receiver according to any preceding claim, where- 
in each channel has associated with it one or more 
indicators, the receiver comprising means respon- 
sive to the indicators for controlling display of pro- 
gramme and/or service information. 

6. A receiver for receiving television signals in a plu- 
rality of channels each defining a television pro- 
gramme and wherein the signals further comprise 
sorting data defining a sorting list and scheduling 
data defining a schedule of programme events, the 
receiver being arranged to filter the scheduling data 
depending on the sorting data to produce output 
signals defining an image of selected events in the 
programme schedule for display as a filtered sched- 
ule on a television screen depending on the sorting 
data. 

7. A receiver as claimed in claim 6, wherein the sorting 



data includes data to enable events in the schedule 
defined by the schedule data to be selected for dis- 
play in the filtered schedule depending on at least 
one of genre, sub-genre or market oriented data. 

5 

8. A receiver for receiving television signals for a plu- 
rality of channels which together provide a time- 
shifted service, the television signals comprising 
unique identity data for each channel and pro- 

10 gramme schedule data for a reference channel, the 
receiver comprising means for determining from the 
data for the reference channel a schedule for each 
other channel and means for displaying a schedule 
of programmes for each independently identified 

15 channel in the time shifted service. 

9. A receiver for receiving television signals in a plu- 
rality of channels each defining a television pro- 
gramme and at least a signal in one of the channels 

20 further comprising programme scheduling data in- 
cluding pay-per view-events, the receiver being ar- 
ranged to filter the data pertaining to the pay-per- 
view events to produce output signals defining an 
image of a schedule of the pay-per-view events for 
25 display on a television screen. 

1 0. A receiver as claimed in claim 9, wherein the receiv- 
er is arranged to filter promotional video data per- 
taining to selected pay-per-view events for display 

30 together with corresponding portions of the pay- 
per-view schedule. 

11. A receiver for receiving television signals in a plu- 
rality of channels each defining a television pro- 

35 gramme and at least a signal in one of the channels 
comprising or further comprising compressed data 
defining broadcast events in the channels from time 
to time, the receiver being arranged to produce out- 
put signals defining an image of events in the pro- 

40 gramme schedule for displaying on a television 
screen and comprising means for receiving data de- 
fining a dictionary representing text portions, means 
for decoding the programme scheduling data to 
identify text portions in the dictionary, and means 

45 for constructing the image of events using the iden- 
tified text portions, wherein data defining two ver- 
sions of the dictionary each representing different 
text portions is receivable by the receiver, the re- 
ceiver comprising storing means for storing data de- 

50 fining one version of the dictionary and means for 
determining whether data for a text portion is in the 
stored version of the dictionary or the other version 
of the dictionary. 

55 12. A receiver as claimed in claim 11 , wherein the text 
portions comprise an extended service description. 

13. A receiver as claimed in claim 11 or 12, wherein the 
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text portions comprise an event name. 

1 4. A receiver as claimed in claim 1 1 , 1 2 or 1 3, wherein 
the text portions comprise a short event name. 

5 

15. A receiver as claimed in any of claims 11 to 14, 
wherein the text portions comprise an extended 
event description. 

16. A receiver as claimed in any of claims 11 to 16, 10 
wherein the text portions comprise a special event 
message. 

17. A receiver as claimed in any of claims 11 to 16, com- 
prising means for receiving the data of the other ver- 1$ 
sion of the dictionary and means for replacing the 
data of the one version of the dictionary in the stor- 
ing means with the data of the other version of the 
dictionary when the data for the text string is deter- 
mined to be stored in the other version of the die- 20 
tionary. 

18. A receiver as claimed in any of claims 11 to 1 7, fur- 
ther comprising means for storing a default diction- 
ary. 25 

19. A receiver for receiving television signals in a first 
plurality of channels broadcast in a first broadcast 
network and including programme schedule data 

for the first network and television signals in a sec- 30 
ond plurality of channels broadcast in a second 
broadcast network and including programme 
schedule data for the second network, the pro- 
gramme schedule data being broadcast in one net- 
work at a faster rate than in the other network, the 35 
receiver comprising a cache store for storing a por- 
tion of programme schedule data for the first and/ 
or the second network transmitted from time to time 
in at least one of the channels broadcast in the first 
network and/or the second network, means for de- 40 
coding the data in the cache store for display of a 
programme schedule of the first or second broad- 
cast network, and means for receiving and decod- 
ing additional programme schedule data from the 
signals for the network in which the data is broad- 45 
cast at the faster rate in response to a user request 
to complete the programme schedule for the first or 
second network 

20. A receiver as claimed in claim 1 9, wherein the data so 
stored in the cache store is updated when new data 

is transmitted in the first or second broadcast net- 
work. 

21 . A receiver as claimed in claim 1 9 or 20, wherein the 55 
broadcast programme schedule data comprises 
depth data for specific models of receiver, the re- 
ceiver being arrange to receive depth data pertain- 



ing thereto, and the amount of data stored in the 
cache store is dependent on the depth data. 
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